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Tea 

Ob.lecttVe 

1. The student will be able t% determihe the truth 
value of a given etatement. 

V 

2. The student will l^p ab^e to deterro|jie the negation 
of a statement and recognize the equivalence of 
tvpo statements • 

3. The student will be able to detem^e whether a given 
Jo^gument is valid, , , - 

4. The student will be able to form simple proofs. 
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^A^^^^ t\\lLS single module there are two^approaches 
jbo this brief survey of logic. Since most geometry 
text^books fail to give an adequate discussion of lo^c 
we have included a "textbook" treatment of the subject. 
This is found as explanations interspersed' in the 
^ exercises and thestf can be used as a textbook approach. 
However, also incluKled is an activities approach 
which appears at the beginning of ea(Sh section. We 
believe this allows you the options necessary to vary 
the presentation of the material, thus maintaining 
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student interest. For example, a class 
of strong students may tire of the activities 
imd wish to get on with the 1«isic material,' 
this case the t«xt material alone way do 
a job better, A slower group might 
shy away from m textbook approach and 
concentrate only bn the activities. 

V • ■ 

Contents 

Activities 

1. The Building Blocks of Logic 

2. The- Circuit Board * 

3. And and Or circuits ^ 

4. More Complex Circuits 

5. Who El:*oke what Promise? 

6. Variations of al-prqmise 

7. How to NSutraliae a SwJ,tch 
d. Would you Believe? ^ 
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1. Statements * > , 
* * * - • 

2. Bquivaience and negation ^ 

3. Conjunction and Disjunction 

k» Compound Statements and DeMoi'^an's Laws 
5# Implicaiione 

6. Converse, Blcpnditional/ Inverse, Contrapositive 

Tatitologies and Contradictions. ^ 
d. Proofs 

Of these Activities 2,3f4f6 and 7 n«ke us* of the logic 
circuit boards potential to mo^^l logic expressions. > 
Activity 1 is an individual worK. sheet, 5 is a Whole 
•class activity and d is for sniall groups. 

Materials 

1. Logic circuit boards (At least one board for 

four students). These may be purchased or built. 
Plans for construction of a logic board are " 
included here* 



Logic Board Construction 
I. Drill holes aft indicated "by figure I. The 
rectangular holes for the SPET slide switches 
may vary with the size . of. the switches you 
purchased. 




(Figure 1) 

r 

*This distance must cbrresoond to the distance 
between mounting holes of the 117v/60cy - 6.3V*1.2A 
transformer. (about 

V 

I • 

II Mount the components on the 8»^xl2" board as * 
indicated by figure 2. 
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SPOT SlOITCHES 



(Figure 2) 

The transformer,' fuse holder and terminal strip are 

mounted on the under side of th^ board. 

III. Study Figure 3 before conpleting the wiring of 

ft 

your L. C. B. ' ^ 
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(Figtlre 3) 




IV. You may design your own case for your L. C. B. The 
following list of materials may be of help to your , 
when constructing the case. 
Materials' - L. Cj,» B. cas^ 
2-8 1/2" X 15" X 1/8 (top bottom) 
2 - 5" X d" X 1/4" 
2 - 5" X 15" X 1/4" 
1 - 8" X 4" X .1/8" , 

1 - 8" X 12" X 1/8" 

2 - 1/2" X 1/2" X 12" 

Assojrted bolts, nuts, nails, screws, glue. 



(Figure 4) ' 
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V. After comploting the box, us© a table saw to saw 
the lid off 1" ffom the top. Attach lid with 
appropriate hinges, secure with latch, 

^.C.B, "Materials 
1 - 117V/60cp -'6.3V.1.2A Transformer 

3. - Spot Slide Switches 
2,-' Pilot Ughts 

4. - Fuse holder 
\ ^ fuse (l.A) 

1 - Terminal (3 terminals) 
22 - Banana Jacks 
1 - SPST Toggle Switch 
1 - 6* Extension Cord 

4 

If after reading this and jfou would like to purchase 
rather than build your L.C.B. , please contact BBR 
. Eiiterprises , Littleton Hi^ School, c/o Jim Reed, 

I 
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kiildlng Blocks of Logic ^- Statements n,. 

Teaching Suggestions t 

1. The activity is a true-false test designed to 
introduce the student to logic. A Class discussion 
of the test - interpretation vd.ll give the teacher 
opportunity to preview the modu^-e. ■ Elxaii?)le: No. 14 

» 

leads to the question: ''What kind of sentences can be 
on a true-false test? The students vd.ll be ready to 
define ''statement"' in the exercises. Exan5)le: No. 15 
' How shall we interpret the negation of a statement? . 

2. As the ideas touched on here are clarified in the , 
module the teacher may iljant to come back to this activity. 

Materials 
!• Activity card for each student. 

Work done by each student: ^ 

» 

a. Activity card 



Complete exercises 

1 
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' 1. 


Yes 


2. 


No 


3. 

* 


Yea' 


A- 


Yes 




Yes 




Yes 


7. 


Yes 


r 

< . 




e. 


No 


9. 


Yes 


10. 


Yes 


. 11. 


No 


12. 


Yes 



Exercise Answers L-3 
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"The Circuitr Board" 
Teaching Suggpstiona 

1.. There shoijld b* a circxiit board available for 
ea<;h group of two to four students. 

2. The activity is simple' and requires only a small 
amount of time to complete.* It*s purpose is 
to acquaint the student vdth the circuit 
board. 

3. Since the real thrust of tho. material on equivalent 
statements and negations is contained in the 
exercises I it might be advantageous to do the 
exercises before the activity. * . 



L 



Materials 

1. Circuit board for each group. 

2. Activity card for each student. 
Work done by each student: ^ 

1. Participate in circuitboard activity 

2. Complete exercises. 
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Equivalence of Statements 

Bxei^clso Ans^iers L6-L7 



1. yeg 

2. no . 

3. yes 
.'4. no^ 

5. no 

6. ^ 

7. Solution set 



8. P 












F 






a) p 







b) transitive property 

9. no 

10. yes 

11. no ' - 

12. yes ^ 

13. no 
Uf# no 
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Negation of Sttftemonts 



1. P 



T 

F 



F 

T 



T 
F 



Excrclee Answers 



a) equivalent 

2, a) y>5' . 

b)' X -Ta yi 9 or * y 5 

' c) 2y + 4 / ^^or X f 2 ^ 

d ) X - 9 

e) .,e) y 5 

f ) 3y y + or y 5/2 
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a)- s i« a negation of p 



Urn P 


CI 


r 


s 










T 


T 


F 


F 


F 


F 


T 


T 



a) peqivalent to q 
\)) r equivalent to s 

c) equivalent . 

5. xi2^ ^ 

6. It is false that all of us are hungry. 
Not all of us are hungry 

One of us is not hungry 

7. It is fitise that some people sleep in class. 
. Al^people sleep in cl^ss. 



No one sleep? in class. 
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6. It is false that no atudont likeo Geometry. 

One etudent llkee Geometry, ^ j 

students li)ce Geometry/ / 

9. -It is false that Richarc^is never serious 
Sometimes Ri^ard is serious. 

•'Richard is always serious. * , 

10. It is false that none of us will be here tomorrow. 
Some of us will be here tomorrow 

One of us will be here tomorrow, * 



In questions 6-10 there exist otJ;ier possibilities. 
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And and Or Circuits - Conjjpnct^on and Disjunction 



Teachlnft Suggogtibng 



1. the activity again involves small grgups working , 
on circuit boards. 

2. It's iinfX)rtant that each member of the group under- 
stand the "and" and "Or»* circuits on order to do 
activity Cards 4,6;?. ' " ' , \ [ 

3. The exercises contain a development of conjunction 
and disjunction. The teacher may wish to use this 
material as a class discussion before assigning 
the exercises, or assign the exercises first 
(individually or to small groups) and then 
follow up with a review discussion after the 
exercises are com^pleted. Stronger grouos will 
need little or no teahcer involvement. 



learns to wire And and Or Circuit. 



2. ComDlete exercises. 



Materials 

1. Circuit board for each feroup. 
2* Activity card for each student. 



Work done by each student: 

1. Participate in circuitboard activity. Each student 

16 
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Coniunctlott >nd DlB.lunctlon 
And ArA Or statemen^ia. 

r 

1. 
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Both statements are true 
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5. 



8. 

9. 

10 



Both statements are false. 

a) Mastedons were big and men don't walk up walls. 

b) Mastedons were big or men don't walk up walls. . ' 

aj Every ti>iangle has three sides and every square has foui* right angles, 

b) Eirery triangle has three sides or every square has four right angles. 

c) T . - . 

d) T, 

a) A pentagon has five sides and a square has three diagonals. 

b) A pentagon has five sides or a- square Jias /three diagonals. 

c) f . 

d) T 

V 

b 



c 

a) F 

b) F 
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11. a) T 

b) T 
c)^ F 
d) F 
d) F 
- f) F 
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.More Complex Circuits - Compound Statfments and DeMorgan^s Laws 

Teaching Suggest ione 

1. ' The activity involves small groups ^rking with ^circuit boards. 

2. Suggest the students draw the ^circuit before attempting. 

to .wire it. • _ 

3. The activity may involve . more' than one class -period 
to complete. As a result, the teacher may want to 
assign only part of the activity. 

U. The exercises develop a truth table step by step. , 
The teacfiS^ may wish to do this for the class. 

Mate rials 

•» ■ \ 

1. Circuit board for each group. 

2. Activity card for each student. 

Wprk done by student: ' ^ ^ 

1. Participate in circuit board activity. * 

2. Complete exercises. 
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ComfK>un(J Staiomento and DeMorgan'q LawB ^ 

iilxercloe Answers LIS - 1.20 

Compound Siuioments 
1, 



2. 



6. 
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Compound Statements and DeMorgan's Lawa • Exerclge Answers ^ 
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10. p 
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11. Bill will" not work or Jim will not work. 

12, It is fals^ that Joe graduates in June and Jerry will be a Junior. 
Joe will not graduate in June or Jerry will not be a Junior, 
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Who broke what promise? Implications 

-> 

Teaching SiuUestiona ^ 

1. ^e activity consists of a pjLay cin three acts, • 
The first ytwo acts show the truth value of . 

an implication, the t^hfrd prepares students 

for defining an implicatiQn as an Or statement A^' 

2. Select a group of students to present each act. 
•Encourage them to embellish parts as much 

as they like, as long ^ as they don*t change 
the basic situation. 

3. 'The success of this activity depends on the 

teacher's enthusiasm. It*s important that 
the class be led to the right response in 
, each situation* 



Work done by the studentt 
1. Participate in drama 
2j, Complete exercises ' 



Materials . ' 

1. Activity Cards 

2'. Board or overhead for recording class responses. 
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Implication 



acerclae Anawero L26 - L27 
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-3. If Xt raina , then He*ll go home early . 



/t. If we win there will be no school tomorrow. 



5. ^.20 implies x-$ 

6. We* re going o nly if the weather is nice ^ , 

7. To be eligible it* 8 necessary to keep your grades up. 



8. If I eat less, then I lose weight. 

9. If the cat*s away, then the mouse will play. 

10. 'if I finish my home work in time, then 1*11 be there. 

11. If you like -a cour^ then you do well in it. 

12. If you ar^a teacher then you must attend the meeting. 

13. If you are a student then you can Join the club. 

14. Jl" you are a cheerleader, then you are a Junior. ^ 

15. If you live in I^enver, then you live in Colorado. 

16. If a polygon is a triangle, then it has three si^es. 

17. If you live in DemAer, then you live in Colorado. 

18. If you live in Denver, then you live in Colorado. 
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' Variations of a Promise 
Converse, EiconditiorvaJ^, Inverse, Contrapositi-ve 



Teaching Suimestlona 

1. Small groups working on circuit board. This activity- 
will reinforce the definition of implication and 
introducfi \he definition" of converse | InverSe, and * 
contrapositive. However^ as usual in this module, 
the activity pan be^roitted without loss of material 
content. 

Materials 

r 

1. Circuit board for each group. 
2r Activity card for each student. 

N 

Work done by student: 

1. Participate in Circuit board activity. 

2. Complete Exercises. • • . 
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Converse and Biconditional Exercise Ansirtrg L30 - L31 



•I,' If I lose weight I then I eat less. 

2. If the nfouse will play, then the cat's away. 
3« If I'm there, theJn I finished r^y homework in time. 
If you do well in it, theh you like a course. 



5, 
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6» No (not wheh p is false and q is true)* 

7. Answers will vary. (give an example). 

8. ibnswera will'^vary. 
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(p -^q) A (q --^P) 
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10. I can wake up is equivalent to I can go to sleep. 

U. I can wake up is necessary and sufficient for ny being 

able to go to sleep. 

1?. A polygon has thre* sides if ai^d only if a polygon is a triangle. 

13. A polygon has three sides is necessary and sufficient for a poly^n being a triangle, 

14. I live in Denver is equivalent to I live in the Mile High City. 

15. .1 live in Denver if and ftnly if I live in the Mile High City. 
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Inverse 



EKerclee Anetfere 132 



1. 
2. 
3. 

5; 



If. you're not a teaser, then you muat not attend the meeting. 

If you're not a student, then you can't Join the club. 

If you're not a cheerleader, then you're not a Junior. 

If you don't live in Denven, then you don't live in Colorado. 
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6. 

7. 
8. 



Mo (not when p is false and q is true). 
Answers will vary, (give an example) 
Answers will vary. 
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Contrapositive 



Exercise Answers 1^33 



1. ir a |X)lyKon dops not have three sides then it is not a triangle. 
If you donM. live in Colorado, then you don't live in Denver. 



3. £ 
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U . yes 

5. equivalent. 
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How.-.to Neutralize a switch ^ Tautologies 
and Contradictions 



Teachef^^Guide 



Teaching Su/i^gestions 

1. The activity agai'n involves small grouos working 
( ^ on circuit boards, ^ 
2* Students may bo tired of trutli tables^ by now and 

dividing the exercices among small groups would 

lessen 'the work. 

Materials 

1, Circuit board for each group. 
2; Activity card for each student* 

Work done by each student: x ^ ^ 

'1. Paof'ticipate .in circuit board activity 

2, Complete exercis 



Eixercises Answers for 
Draw a circuit for A **AvB 

The circuit is: 




0- 



Draw a circuit for B /^ (A i ^B). 
The circuit is: • 



r 
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Tautologiea and Contradict iona 



Excrclge Anavwra 135 ~ L36 
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5. Tautology 



6. Neither 
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Tautologieo and Contradictions 



Bxerciflo Anawera 



Tuutolopjr 



tt. Tautology 



r 




(r V 3) 


-ir V 0) 


— T 








•r 


•r 


T 


F 


F 


F 


F 


T 


■r 


F , 


T 


F 


F^ 


^ T 


F 


T 


F 


T 


T 


F 


T 


F 


F 




V 


F 


F 


' T 


T 


T 


T 














* 







V 






(p ^ q) 


P A (p -> q) 


fo A (d •> q)l q 


T 


r H 

T 




T ' 


T 


T 


T 






F 




•T 


F 


T 




T 


F 


T 


F 


F 




T 


F ■ 


T 



F 






(p /^ -q) 


--(p A q) 


(P /\ q) 


--(p/l- q) V (mq) 


T 


T 


F 


F 


T 


T 


T 


T 


F 


T 


T 


F 


F 


F 


F 


T 


F 


F 


T 


F 


T 


F 


F 


T. 


F 


T 


F 


T 



10, Contradiction 







/^p ♦ 




(p V ---p) 


(c^ '\ -q) 


(p s/ —0) ■ - •> 


T 


T 


F 


F 


T 


F 


F 


T 


F 


F 


T 


T 


F 


/ F 


F 


T 


T 


F 


T 


F 


> 


F 


F 


T 


T 


T 


F 


F 
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^TautolOKi^Q and Contradictions 



fiKerclaa Answars 



L Tautoln^ry 



p 


•1 


(P / 






(-(1 v.vp) 


(p > q) < > ( > 'P) 


T 


•1' 


"I* 


F 


F 


T 


T 


T 


F 


F 


F 


T 


F 


T 


F 


T 


T 

t 


T 


F 


T 


T 


F 


F 


T 


T 


T 


T 


T 



12. Neither, 



p 


1 1 


-^4 


(pA - 'q) 


(p ^ q) 


(p A ^q) y Cp Aq) 


T 


T 


F 


F 


T 


T 


T 


F 


T 


T 


F 


T 


F 


T 


V 


F 


F 


F 


F 


F 

1 


T 


F 


F 


F 



13. Tautology 



p 




r 


(p -^q) , 


Cq ^r) 


(P^r) 


(p-^q)/\(q ->r) 


r(p ^ q) ^ (c^)'XT>->r) 


T 


T 


T 


T 


T 


T 


't 


T 


T 


T 


F 


f 


F 


F* 


F 


T 


T 


F 


T 


F 


T 


T 


, F 


T 


T 


F 


F 


■ F 


T 


F 


F 


T 


F 


T 


T 


T 


T 


' T 


T 


T 


F 


T 


F 


T 


F 


T 


F 


T 


F 


F 


T 


T 


T 




T 


T 


F 


p. 


F 


T 


T 


T ' 


T 


T 
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Would JBI bili^v**? - Prooffl Teachers 
1. Divide the class into small groups to work on 
this activity. .Instruct them tg ^agree on the 
validity of a conclusion before they write down 
their answer. 
2. Correct results for the activity. 

I. Conclusion not valid. 
Babies cannot manage crocodiles. 

II. Conclusion valid. 
IIlT Conclusion valid . 

IV. Conclusion not valid. 
No marmots take in the Post. ' 

V. Conclusion not valid. 
No gray ducks in this village wear lace collars 

VI. Conclusion vcuLid. 

VII. Conclusion not valid. 
An egg of the Great Auk is not to be had 
for a song. J 

VIII. Conclusion not valid. ' ^ 

\ 

Ncf bird in this aviary lives on mince pies. 

IX. Conclusion is vallid. » 
X. Conclusion: Rainy days are always cloudy. 
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This activity i» included in order to iniio^jce 



the need for determining the validity of an . 
argument. Therefore disagreement about the 
conclusions drawn in various arguments are to 
be encouraged. It is hooed that the methods 
introduced in the exercises can be used to 
resolve this tyoe of disagreement. 



i 
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Preof Exerclae Anawers UVO - 

1- L(P ~^q) A (q -> r)1 ( p r) {y a (p-»q)1 ^ q 

liypothojilg 

p: I am a freshman student • 
and q: If a student is a freshman, then he may attend the freshman class oarty. 

Conclusion: 

q: I can attend the PVeshman class oarty 
Tautolofjy . v 

. [p.^ (p -^q)]-->q 

I 

■ 

"■3. Hypothesis ^ 
p ^>q: If I oat pickles with ice cream, I dream about lions and tigers, 
and q ^r: If I dreaifn about lions and tigers, I wake ud scared. 
Conclusion: 

p -> r: If I eat pickles with ice cream, I wake up scared. 
Tautology 

[(p -y q)A (q ^ r)J -;>(p ~^r) 

4. Hypothesis 
p: This is the fourth week of school. 

and p -^qt If this is the- fourth week of school, then this is the week nty theme"is due. 
Conclusil)n: 

q: My theme is due. 
Tautology: 

[p/\ (p -^q)J-^ q • ; 

5. Hypothesis 

• \ 

p: Clara is a clerk in Meyers Dept. store 
and p->q: If a personals a clerk in Meyr»s Dept, store, then he has had a week of on 

i 

the Job training. 



0 



lYoof Exerclge Answera 

Cone I union ^ 
i\i VAnvH Umi n week of on. the Job training. 
TauloloKy 

» 

6. Hypothesis • ~u 

p: Triangle ABG is equilateral 
and p— >q: If a triangle is, equilateral, then it is equiangular. 

Conclusion 

V V q: Triangle ABC -is equiangular.'^ 
Tautology 

1 p A (p q)] . ' ' 

r 

?• Hypothetnn 
p: /4X=^20. 

and p-> q: If equal^umbers are divided by kf the quotients are equal. 
Conclusion 

q- . ^ 

r 

Tautology . 

[p/1 (p q ^ 

8. Hypothesis * 
p— >q: If you can do this you're very bright. 
q->r: you're very bright, ypu'll probably- get an "A" in logic. 
^ Conclusion ^ 

. p^r: If you can do this you'll probably get an "A"dn lo^gic. 
Tautology: 

[(p -> q) A (q-> r)] (p r) 
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Proof Exarc iBe Answers 

9* Hypothesio 

•// * 

P — >q: If an elephant is a rogue elephant, it is vicious.. 
/\ q r: If an elephant is vicious, it is ostracized by the herd. 
^ r -> s: If an elephant is ostrancized by the herd, it roam« alone. 
Conclusion 

p s: If an elephant is a rogue dephant , it roams alone. 
Tautology: ' ' 

' [(p ^ q) ^ (q '^r)A (r ~> s)] ^(r^ s) 

10. The argument is valid. . 
ffypothenis: 
Jerry is a veteran 

If a man is a veteran, he^s entitled to free medical care (Contrapositive) 
Conclusion: 

Jerry Anderson is entitled to free medical care. 

11. The argument is valid. 
Hypothesis. . 
All cows eat green grass ^ ^ ' ^^^^^^^^"^'^"^^^ 

If all cows eat gree grass, then all cows give rich milk (Contrawsitive) 
If coWs give rich milk, then rain falls in summer (contraoositive). 
TcncXusion: 
Rain falls in summer. 

12. Hypothesis; 

If California is not larger than Persia, then Utah is not larger than Maine. 
( Contrapositive ) 

If Utah is not larger than Maine, France is smaller than Texas. * 
If FVance is smaller than Texas, U»S. is not larger than Canada. ^ 
' Conclusion; 

If California is not larger than Persia, then the U. S. is not larger than Canada. 
?^ , . 37 © 74 U of DML 
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Two Column Proof 



Exorcise Anawors 



r>tatomontb 


Reasons 




1 1 Jane 1 Iven 


In 


Denvei; 


1. Given in Hyoothesis 




Jane lives 


in 


Colorado 


2. If a oeraon lives in Denver, then 


I 

/ 








^ » he lives i;n Colorado. 





2. 



Statements 


Reasons 


1. Tony |s a student who lives 


1, 


Given a Hypothesis • 


more than a mile from school. 




If a student lives more than a mile 




2. 


2. Tony rides the bus. 










from school, then he rides the school 


3. T®ny eats lunch at school. 










bus. 










3- 


If a student rides the bus, then he eats 






lunch at school. 



■ 3. 



o 
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Statements 


Reasons 


1. It is raining. 


' 1. Given in HyTX)thesis 


2. Pavements are slick. 


2. If it rains, then pavements are 


3. There are more accidents 


slick. 


than usual. 


3. If pavements are slick, then there 




are more accidents than usual. 


✓ 


A 

f 

\ 
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Pnoof by ContratxDflitive ^ 
Exercioe Answers - L47 



!• Hypothesis: as given 

ConcluMlon: If an animal ip a k\i--ku^ then it has grey fur. 
Contra ponitlve munt be true^ 

2. Hypotheaia: aa given 

Concluaion: If a geometric figure is a triangle, then its sides are straight 
lines. 

Contra positive must be true. 

3. . If I don't get algebra credit, then I didn't oass the final and turn in homework I 

misled. 

If I don't get algebra credit, then I didn't nass the final or I didn't 
turn in the homework I miased. ^ 

Argument is not valid. 

5. Argument is not valid. 

6. Argument is valid. " 

7. Argument is not valid. 

8. Argument is not valid. 

Exercise Answers - Indirect Proof 

1. Assume all people in the room were born in different months. Then there are 13 

' different months. This contradicts the fact that only 12 months exist in the year-. 
Therefore, at least two people in the room were born in th^ same month. 

2. Assume each tree in Illinois has a different number of leaves on it. l^t N be the 
number of -trees in Illinois. Name each tree by the number of leaves it has. If 

, no 1;,.wo trees haVeW same r^ame, then one tree must be named for a number which is 
greater than or equal to N. This contradicts the hypothesis. Therefore, at least 
'two trees have the same number of leaves. 
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- Exercise Answers - 
Indirect Proof 

Aojuuiio^Jiat then? are an odd numl)er of Toot In the pen. Then .at least one 
aninwd nuu;t havo an (xld nnmbor oT Tooi.* Any cow or chicken with an odd 
number of feet li\ not normal. Therefore, there cannot l>e an even number of 
feet in the pen. 



. 1 



'V 
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Refftroncoa - Logic 
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The Building Blocke of Logic 
Activity Card I 

This tru©-fal8o teat is designed to help you discover the real jrou. You 
may not njx-nk to anyone during "the test. Answer each question About yourself 
Qj) (^andidly an |K)n9iblo. 

1. You have a well developed sense of humor. 

2. You do not hfive blue eyes. • 

3. You passed Algebra with a C or better. 

' 4. If you are' a student in t^his school then you graduated from it last Jiine. 

5. You are not now and never have been a member of the faculty. 

6. You are an honest person. 

7. You have blu^ eytes and black hair. 

8. You have a winning personality. 

9. If you graduated from^this school last June, then you are now taking 

geometry. 

10. You are generous to a fault. ^ 

11. You have blue eyes. 

12. You are sensitive and understanding. 

13. You are tall or you have ^long hair. 

14. Don»t fail this test. 

■w' 

15. You have not spent one night in jail. 

16. You are not tall or yoL have long hair. 

17. Your smile is a loser or your smile is a loser only if you don»t brush 

with dial. 

V ' 

18. If a person has common sense then he is also logical. 

19. You are a student at this school. ' 

—-20. You have a lot of commbn sense. 
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I* 

Tost Interpretation (Learn about yourself) 
.1. If you «ru.werod 2 and 11 the same you are illogical or you have one blue eye 

2. If you answered 1,8,10,12 all true, then your answer for 6 should definitely 

bo false. 

•I ^ ^ 

3. If you answered 9 false you desperately need to study Ix>gic. Luckily that's 

what you're about to do. 
A. ,.If you answered 15 true then how many nights did you si')end in Jail? 
t). If- your annwers for 1/ and 16 are both true, your hair is long or answer 

to 6 should be false. y 4? 9 

6. If you answered \k true you failed this test. 

7. If your answer to A, 9, and 19 are all true, then you are doing post graduate 

work in geometry. ' 

8. If your answer to 3 and 5 are false, then your answer to 15 is probably 

false now or will be false within the next week. 

9. If your annwer to Irt and 20 were true and your answer to I7 was false, you 

tend to bo bashful and hide (successfully) your common sense. 

10. You have enough potential to be allowed to proceed with the section on logic 
regardless of how you did on the test. 
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Ebccrclaes 

Loglo \n H net of rulen that we al^ply to arrive at valid conclusions. 

A nonionco in a statement if it is either true or false. 

Kxyiplo: A + 3 - 7 True (a statement)' 

h + 2 ^ ^ false (a statement) 

Close the door. ,(not a statement) 

You're late. True or False (a statement) 

Write yer- if the sentence is a statement, no if it is not. 

1. That car is speeding. 

2. Don't be late to class. 

3. Ax3-6x2 * 

h. 13 in a prime number 

'). 6+3 = 7+3 

6. A + y = 9 if R (r represents the set of real numbers). 

7. Five is an even number. 

8. Add y, and 10. 

9. X + 2 = 10 if x£](odd number^) 

10. All even numbers are real niimbers. 

11. Why don't you close the door? 

12. A statement is a sentence that is either true or false. 
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Activity Card 2 



The Circuit Board 



Kleciri(* (M4rr(Mit flown from -f to - if there lii a path provided for its flow* Any 
(u>nt Inuou:) wIt'o (M)nnoctlon between a -f and - terminal will provide a pathway* 

1. Ou yo\w circuit boai'd see if you can turn a light on by-^making a direct path 
Crom + to - for the current. 




To avoid having to wire a circuit whenever one wishes a light on and disconnecting it 
when no light In dedired, switches are used. The switcheg on your circuit board 

operate as tjhowr^ in the diagrams. When switch A is at jx)sitlon 1 there is a direct. 

t 

path from m to c. s 



I, o o 



o 



A 



When switch A in at the o position there is a direct path from c to b. 



O 



2. Place a wire from the positive terminal to an m eyelet and another from 
the negative terminal to the corresponding c eyelet. The light has value 
1 if it is on and o if it is off. O 
If the value of A is 1, the value of the light is . 



If the value of A is o,ihe value of the light is 
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t,hef!o refjulia 


in a table: 


■ 


* 


A 


Light 






1 




(TQble 1) 




0 









The 1 Lglit Jm oquivalent to yvdich A or the light represents swith A. 



3» rifK-e a vd.re fYom the positive terminal to a b eyelet and from the 
/ negative U^rminal to the correspqr«ding c'eyelet.- 
ComplntT! the table: 



A 


Light 


1 




0 





(Table 2) 

The light is not equivaleht to switch A. In fact it has exactly the ootxJsite value. 
We r.ay the light represents "not A". ■ 
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Equivalence of Statements 



Sxerciaeg 



Tf t.wo sl-.-ittMiKinl..-* nra nuch Ihnl whnn on« in trim the other la true, and when one 
1;; I'alMo l.hr ol.inu- I:! fal if., I.luj.y wiiv; c.'j1.1<mI tM|ijivnlont nlMtomonto. We can nhow 
,hl:i dfsrinll.ion In n tubh^. l/)t. p roproacnt, tho first ntotenienl and q represent the 
uocond fil.atoiiKni't. The {jyinU).! s T and F ntnnd. for true and folBO. 



V 


M 








T 


T ' IBoth 


staiomonis 


are true. 




F 


F Itoth 


«5ia tomentn 


are f a!l oe . 





K 

ir you hnvr. dorio activity U with circuit boards t+ils- table fshould look familiar. 
Coi«par(> It to 'ral)l«> T. 'Hu^y ar(> really th(> .same table. Only the symboln have V)eon 



chan/'.cd. IJoth ar-c caHcd tr-nth t.ablt^;-,. 



Wo U3V. the r.ynibolf-^ to indicate equivalence. T ^) q is read "p ir. equivalent to q" 
Note thor^e propertierj of equivalence: 
— ) (| (Rqui valence i;;. rofloxive) 

— ) then cj ^ — ) p (Equivalence is symiitetric) 
If p,^-^ q, qt — ^> then p (r-"^ r (Equivalence is transitive) 
Beside eacli of the following pairs of algebra statements write., yes if they are 
equivalent and no if they are not. 



.1 . ' 2x + 1 

2x - 16 



2, 



17 



X > 7 
X < 7 



4. 



'5y 


< 




y 


< 


6 






lb 


X 




3 X 



X < 5 
X ^ 5 

i x-^ ^ 



I 
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In the above exercises, two algebraic statements are equivalent if they have the 



saine 



V 


<1 1 


r 


T 
V 







8. Complete this truth table for pt-^qt-^r. 

a) what do you conclucle about p and r? 

b) What property of equivelonce is illustrated? 

IJeside the rollow:lng pairs of statementvH write yes if they are equivalent and no if 
thoy are not, .. . . 

Tt i? January. 

It i? not February. 



10. It is not cold in here. * 
It i;5 false lhai ii»i3 cold in here. 

11. 'It in raining 

It ID r\ol rrn nmp. 
1?. '.Today in Sunday. 

Today 1^3 the first day of the week. 

13. Today is Christmas. 
Today is a fioliday. 

14. If. you work hard, then you will be a success. 
If you are a success, then you worked hard. 
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Nog/illon of* :JKniomnnl;j 



Two ntat<>montn that rawer have the name truth valuoflare Maid to be negations . 
That Is they are never both true at the same time nor both false at the same 
time. I 

From the following list of statements select any pairs you. think are negations* 

p. Today is Monday 
q. Today is Tuesday 
r. Today is Wednesday 
I s. Today is not Monday 

t. p is false. 



Are statements p and q negations? Remember they could both be false (on Wed. for example) 
To be negations they must always have opposite truth values. 

If you ijelected p and s as negations you made a correct choice. The truth table wojild 



look like this 



T 



F 
T 



(when D is true, s Ls false) 
(when V is false, s is true). 



We designate the negation of "p" by "--p" which is read "not p" oV "negation 
of p". . 



Since S is a negation of p we could replace s in the truth table withrvp: 



J 



T 
F 



F 
T 



If you did activity 11^ with circuit boards compare this truth table with table 2. 
Again they are the same truth table. 
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1. Complete the truth table. 



p 


p 


O/ (~P) 


T 






F 
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!x) What do yo\} notice alx)ut p and ^(^p)? Thoy ore 



atatemonts* 



y.. Wrlt<: a negation of each of the following statements. 
KxampJe: Statement y > 7 

Negation y is not > 7 
Better negation y < 7 

a) y < ^ • d) X 7^ 9 -r^ 

b) X A - 9 e) y <: 5 

c) 2y 4 - a f ) 3y > y + 5 



'3- Coniplote ' this truth table showing q is a ^negatlon of p, r Is a negation of 





Li i. 


o a negation 
P 


of r. 


R 


S 


• 




T 

F >- 









a) What do you conclude about p and s? 

Complete the table when r is a negation of p and s is a negation of q. 



p 


Q 


R 




• T 


T 




V 


F 


F 







a) Xihat do you conclude about p and q? 

b) What do you conclude about r and s? 

c) Negations of equivalent statements are 



If p is the statement, x < 2, what is ~[~(~p)]? 

Let's look again at our list of statements from which we selected pairs of 
negations. < ' 

p. Today is Monday. 
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*|. Tn<|/iy hi Tu(^;ulfiy * 

fl. Ti)day io not Momiay 
t. p is false 

You probably noticed another pair of negations besides p and s. (Jpnaider the truth 

table for p ^(jS"*^^^ 



T 
F 



F (when p is true, t must be false) 

T (when p is false, t is time)* 



There io more than one way to write a negation of a statement. ' 
Example: 

p: Everyone in this class is brilliant, 
p: Not everyone in this class is briUfant 
p: It is false that everyone in this class is brilliant. 
To make p false we need to find only one person in the 
the clasq^tTiat is not brilliant. We could write: p: One 
person in this class is not brilliant. Of course if we find more 
than 'one non-brilliant person p is Just as falsev 
^ --pt Somfe people in this class are not brilliant. 
Write three different negations of each- of the following: 

6. All of us are hungry. 

7. Some people sleep in class. 
6. No student likes Geometry. 

9. Richard is hev^ serious. 

10. None of us will be here tomorrow. 
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And and Or Circuits 
Review 

I. Tli« i iglt'' Im oqulvtthMil to riwltch A. 



Activity Card 3 



A 


Light. 


1 


1 


0 


0 


We 


will use 



A wjre <*ormoctn the i:)osltivo to a m eyelet of 
switch A, and another connects the negative with 
corresponding c eyelet. 



We will use the following notation in circuit diagram?: 



2. The light is the negation of switch A. ' 

A wire connects the positive to a b eyelet 
of switch A, and another connects the negative 



A 


Light 


1 


0 


0 


1 



with the corresponding c eyelet* 
We will use the following notation in circuit diagrams: 



Wire the following circuits and complete the table. Work with two switches 
and one li^ht. 



1. 


A* 


B 


Ught - 


/ • 


1 
1 


1 

0 




And Circuit , 


0 ' 
0 


1 

0 




/A . 

Electricity must gp through 




A and B to the light. 








2. 


A 


B 


Light 




1 


1 


/ 


I.' 


1 


0 






0 


1 




o 

\ ■ 


0 " 


0 




Or Circuit Electricity (ran 








-go through A or B to the light. 


L - 




J 



/ 
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Corfjunction and Disjunction 
* Exercises 

t 

P and q i^^^ any logical statements. , The compound statement "p and q" is called 
the conjunction of p and q and is written pvq* 
Example: P: Jack is a tennis'^buff • 
q; Jack plays basketball, 
p vq: Jack is a tennis buff and Jack plays basketball. 



Under what conditions is a conjunction' true? For instance siiopose d is true 
but Jack really doesrit^lay basketball making q false. Is the conjunction true or false? 
Enter your answer in the secbnd row of this truth table. Complete the table, 
1. 



p 


q 




T 


T 




T 


F 




F 


T 




F 


F 





If you did Activity III compare this table to the table for an And circuit. • 
2. A conjunction of two statements is true if and only if - - ' ■ . _ ' _ . 
The compound statement "p' or q" is called a disjunction and is written "p V q*. 

p: John likes math. 



^Example 



q! John likes history. 
" •> ■ » ■ 

pvq: Vohn likes math or John likes history. 

Suppose it's true that John likes maj>h but he really doesnH like history. I? nyq 

true or falseiin this case? Enter your answer ^in the second row of this trfrfeh 

table and' complete the table; ' 

3. . • 



RIC 



p 


1 


Q 


T 


/ 

T 




T 


F 




P 


T 




F 


F 
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Exorcises ^ 



f 

rr you did Activity ITT comj)are this tabTjB to the table for an Or circuit. 
/«. A dij3,1unction of two -statementa is false if and only if 



p: Mar^ti^edonM wpre big * ^ 

q: Mon (ion^l walk up walls, ^ \ * 

a) Wmbe p^^l* 

b) ' Write pVq: 

p:^ VNovy triangle has three sides 
q: hTvery r>quare has four right angles, 
a) Write p/\q: 

h) Write Pv 

. . 4* 

c) Is p^ q true or false? 

d) Is PVq true .ar false? 
7. ' p: a j>cntagon has five sides 

q: A square has thrae diagonals. 

t / 

a; Write p/\q: 

b; Write pv q: - ^ ' 

c) Is PA q ti^e or fals^? , . ^ 

d) '^ Is pv q true or false? 
61 A x^onjunction rA s is true if 

a) is trtie and s is false. 

b) r is true and a is true 

c) r is false and s is true. 
9." If "Wolligogs eat fish and Gilliwogs df3:nk Bo" is a true statement, then' the 
statement "Gilliwogs drink Bo" , 

a) may be true ^ b) must be false c) must be true 

. 10* Sup)pose p is true and q is- true. 

a) Isivp true or false? 

b) Is/s^pAq true or false? ^ . © 74 (J Of DML 

% Ok 



ERLC 



11. r true and s is true. State whether each of the following is 
true or false. 

a ) r /\ 3 j 

b) r /\ ~ 3 

d) ^ 2" r v 



e) 

f ) r 



ERIC 
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•More Complex- Cil'cuits 
Review 

Logic Statement 

* 

A 

-A 

Av^D 

More complicated statements 
'can be built from these basic 
statements 



Activity Card 4 
Circuit Diagram 

More complicated ^^circuita — 
can be built from these b%9ic 
circuits. 



Step I: You vd.ll be given a logical statement 

4 

Example k /\ B\^A ) 
Step II: You will di'aw a circuit diagram for the statement. 

rS- i _ 



Example : 



A 



Step III:^Wire the circuit on the circuit board. 

(> V <P -- 



.00 



C>'0 



B 




0 



6 

Step IV: Complete the truth table for this statement. 



1 

1 
0 
0 



B 



1 
0 
1 
0 



aa(~bv a) 



1 
1 

0 
0 
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New Complex Circuits 
Review 

FoIJow Iheoe four steps Tor each of the following, 
1. '-^A/\'^B ' 2. '^ANy--l3 

Circuit: Circuit: 





B 


~A/A^~B A 


B 


~A/^~B 


1 


l" 


1 


1 




1 


0 


1 


0 




0 


1 


0 


1 




C) 


0 


0 


0 




Av(~n A A) 


/|. (AA- 


'B)^A 



Ci rcuit : 



Circuit: 



A 


B 


AV(~B/» A) 


A 


B 


(AV-B) A A 


1 


1 




1 


1 




1 


0 




1 


0 




0 


1 




0 


1 




0 


Q 




0 


0 





ERIC 
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6. (AVn)A fvAV~B) 



(M rcuj t : 



Circuit: 



A 


u 


(A AD) VC'-'AA'-D) 


. 1 


1 




1 


0 




0 


1 




0 


0 





A 



.1 
1 

0 
0 



B, 



1 
0 
1 
0 



(avd)A (-aV~b) 



.1 



ERIC 
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Comi:x)\ind Stalemenin and DeMorgan'a- T^wa 



Exercises 



By Tu>w you ar<^ nunlJiar with the Idea of a truth table and ready tg^'complete niore 
t'ompl i(Vitod oruv;. I,et!i take this compound ntatetiKMit^ 

I- 

and develop a truth table 



1. l>^tennin(> how many simple statements are in the compound statement. This example 
Has two: p^ and q. We will need a column heading for each. 





a- 











/ 



For ihor.o two statements there are four possible situations: l) both are true, 
7) p is true, q is false, 3) P is false, q is true, U) both are. false. 





^1 




T 


T 


^ 


,j. . 


F 




F 






F 


F 





The table wlII require four rows. 



3. Make a ojlumnfor any negations of simple statements. 



P 



T 
T 



F 
F 



T 
F 
T 
F 



F 
T 
F 
T 



Opposite truth value 
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Exercises 



('oMipoiiiui StM'iUMi^Hilo and DoMorgan'M Lawa 
Ik 

/i . I)t5l.<»rrnl no trnt.h va luo of parenihasen 

4, 

—j—^ ^jj^^ Lhune two coluinno 



4: 

P 


q 


• - 

■ ~q 


(-qV p) 


T 


T 


F 


T 


T 


F 


T 


T 


F 


T 


F 


F 


F 


F 


T 


T 



/ 



UGH the3e two coluniny 



I> 


q 


q 


(~qVp) ,. 


P/\HlVp) 


T 


T 


F 


T 


T 


'V 


F 


- T 




T 


V 


'r 


F 


F 


F • 


V 


F 


* 

T 


' T 


F 



Construct a truth table for each statetitent, 
.1 • --(^pv-- q) 



p 


'I 




^ q ('^pv'^q) 






















* 


3. 






* 





pv~ q 



A. 



4 . p V q 



S ~pv~q 



6. (pv~q)/\(qv~p) 



erJc ^ 
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C()mj)(>uri(l Siaiemonto and DeMorgan'n l*awo 
7. -(pvq)* 



Exercioefl 



Notice thei?e two truth tables have the same last column »)rtien one statement is 
iruQ. the other is true^ when one is false the other is false. They are equivalent 

-•(qv p) ^ ^P/\ -q 



9. -'(pAq) 



10, <^Pv q 



Notice again {p^q)(^ -.pv^q' 

These equivalences are called DeMorgan's Laws 



11* Write the appropriate statement? for: 
p: Jim will work 
q: Bill will work 
""(pAq): It is false that Jim and bill will work. 
pV'-^q: 

Write the appropriate sl^atements for: 



12. 



p: Joe >^^uates in June 



q:^ Jerry will be a Junior 

-(PAq): 
--py/^q: 

13. Let's construct a truth table' for a compound statement of three statements: p.q,r. 
HoW many different situations would there be? 



ERIC 





I, 


r 
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Who Broke What Prondso? 



Activity Card 5 



PVich of tho following acti^ties vd.ll require: 

a) players (t^tudenta to act out small parts) 

b) a recorder (student to keep records visible to whole class.) 

c) The unsilent majority (remainder of the class which will react favorably 

or unfavorably to each situation). 
In each act one of the players makes a conditional commitment to pother. In each 
scene he will. either break his promise (greeted by boos from the unsilent majority) 
or not break his promise (yea, he's true blue). The recorder will take dqwn the 
resultii so they may be studied later. 



f 
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1-21 



Roconl 



Act,: ]: Charlry MaKv;; A \)nlr 




Tmni Dad : 
(ttM?* or fah^o) 


Char l<jy takn:i^'l»uoy 
to nK)vlon 
(true or falae) 


Cliarhjy * n prondne 
broken 
(yea or boo)' 


1 








Act 2: Charley and the Teacher 




Charley rjiayn out 

of troub.lo 
( true or f ali3e) 


Charley passer, 
(true or faJae) 


Ms. ;5hii)ley's 
proTO. .se'^'broke n 
(yea or boo) 


f 

) 

A. 






\- 

, . in ■ ■ I. 



Act 3: Charley's Ski Trip 



See no 


Charley doesn' i 
pass geometry 
(tfue or false) 


Brown ' s take Charley 
skiing 
(true or false) 


> 

Ms . Brown ' s promise . 
broken? 
(yea or boo) 


1 

2 
•3 
h 




* 
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Act 1: Charley Makes a Date 
Charrtcior:!: Charley (a high school atudent), Lucy (Charley's girl), Mr. Brown 
"(Charley* a dad). • 

m 

Situation: Charley makes the follovdng promise to Lucy. "If I can get five dollars 

from dad, then I'll take you to the movies Friday ' ni^ht . " 
Scene 1: Cliarley makes the promise 

Mr. Brown gives Charley the money. 
* Charley and Lucy go to the movies. 

Class reacts to the. question "Did .Charley break his promise?" 
Record the reaction. 



('harley makes the promise. 
Mr. Rrovm gives Charley the money. 
Charley tells Lucy he can't take her to the movies. 
Class reacts: "Did Charley break his promise?" 
Record reaction • i 
Scene 3: Charley makes the promise 

Mr. Bi^own does not give Charley the money. 
Charley and Lucy go to the movies. 

Class reacts: "Did Charley ^reak his promise?" 
Recoi^d reaction. 
Scene k: Charley makes the promise. 

Mr. Brown do^s not give Charley the money. 
Charley tells Lucy he can't take her to the movies. 
Class reacts "Did Charley break his promise?" 
Record reaction. 



-S4 
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V 



Act 2: Charley and the Teacher 

Characters: Charley, Ms* Shapley (Charley^s Geometry teacher ) , Linus, Lucy, Snoopy 

(Charley^s classmates). 

Situation: Ms. Shapley makes the foUovfinK promise to Charley, 'Vif you stay out of 
trouble in class, then.you^ll get a passing grade." 

Scono 1: M^. Shapley makes the promise. 

Charley stays out of trouble. 

Ms. Shapley gives Charley a passing grade. 

Class reacts "Did Ms. Shapley break her promise?" 

Record reaction 
Scene 2: Ms. Shapley makes the promise. 

Charley stays out of trpuble. 

Ms. Sliapley gives Charley a failing grade. 

Class reacts "Did Ms. Shapley break her promise?" \^ 

Record reaction. 
Scene 3: Ms. Shapley makes tfte promise 

Charley gets into trouble • 

Ms. Shapley gives Charley a passing grade. 

Class" reacts "W_d Ms.^ Shapley break her promise?" 

Record reaction. 
Scene A: Ms. Shapley makes the promise. 

Charley gets into trouble. 

Ms. Shapley gives Charley a failing grade. 

class reacts, "Did Ms. Shapley break her promise?" 

Record reaction. 
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Act 3: . Charley's Ski Trio 
Charactervs: Charley, Mrs. Brown (Charley's mother) Ms. Shapley. 
Situation: Mru* Brovm tells Charley the following: "you will not pass Geometry 
or wr wi]l tako yo^u skiing." 

0 

Scone 1: Mrs. Ilrown makes the promise. 

Mr>. JUiapley gives • Charley a passing grade. 

Mrs. Brown does let Charley go skiing. 

(Uasr; reacts' "Di^ Mrs. Brown keep her promise? 

|{(»cord reaction 
Scone 2: Mrs. Brown makes tfje promise. 

Ms. Shapley gives Charley a passihg grade. 

Mrs. Brown doesnH let Charley go skiing. 
. Class reacts "Did Mrs. Brown keep her promise. 

Iteconi reaction 
Ticene 5: Mrr>. Itrown makes the pi^omise. 

.Ms, Shapley doesn't give Charley a passing grade,. 

Mr:i. Brown lets Charley go skiing, 

(Mass reacts "Did ^s. Brown keep her promise?" 

Record reaction. 
Scene A: Mrs. EJrown makes the promise. 

Ms. Shapley doesn't give Charley a passing grade. 

Mrs. Drown doesn't let Charley go skiing. 

Class reacts "Did Mrs. Brown keep h^r promige." 

Record reaction. 
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Implication 

1. Complete the truth table for p q 



ExerciBes 



p 


q 






f ft 

r 


T 




> 


' T 


F 






F 


r 






F 


F 







V l 



'it- 



Lot p: You go to Europe 

q: You cross an ocean. 
Then-^pvq: You don't go to Europe or you cross the ocean, 

Looking at the truth table above ^ this statement is false only when you go to Eurone and don't 
cT-osi.^ ail oo(uin. (which is not* likely). 

V 

It wou.l(l be oqiiivalent to say: 

If you to Ruropn, then you cross an oco«n. A statement like this is called an If- 
theti .-.t»t,(*'motiL, or an impl legation. Symbolically we write n.^ q which is read "if n, then 
q" or ''p implies q." 

Since "-p v q" and ^'p-^ q" are equivalent the truth table for p-> q should have the same 
result as the one you completed above. 



Complete the truth tabje: 



p 






T 






T 


F 




F 


T 




F 


• F 





If you did Activity 6 compare this table to 
table 1. . 



here are many ways to witite an implicatien o 



If p, then q. 
implied q. , 

ERIC 



q. 



•A 



If it's raining, then it's cloudy. 
It's rajlning implies it's cloudy. 
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Implications >iSxerciaefl 

q if p It 'a cloudy if it's i^aining. 

p only if q ' .It's raining only if iVs cloudy. 

p in :mff1r.l«nt for q It's raining la auffficient for it's cloudy. 

»j 1m n^roMMMry for p It's cloudy is necessary for it's raining. 

In each of iheoe examples p in called the hyf>othe0:ly and q in the conclusion 

Hypothesis: It 'is raining 

conclusion: It is cloudy. 
Underline the hypothesis once and the conclusion tvdce: 
3- If it rains then we Ml go home early. * 
h. If we' win there will be no school tomorrow. 

/4jc=:20 implies Xr=5. - • 

6. We're going only if the weathers nice. 

7. To be eligible it's necessary to keep your grade?? up. 
wi^ito tho Tol lowing in if-then form. 

8. If I eat less, I lose weight. 

9. If the cat's away, the mouse will play, v • " 

10. I'll be there if I f:!^nish homefwork in time. 

11. You like a course o^3(^if you-do well in it. 

12. All teachers must attend the meeting. 

13. To join the club it_is necessary to be>a student. 
l/i. Being a cheer leader implies toeing a junior. 

11), You live in Colorado if you live in Denver. 

16. A triangle has three sides. ' ^ " 

17. Living in Denver is sufficient for diving in Colorado. 

18. Living in Colorado is necessary for living in Denver. 
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Variations of a Promise 



Activity Card 6 



Consider the statement: 

It la not r^nlng or it la cloudy. 
Thid atatement is false, only if it is raining and there are no clouds, a very unlikely 
possibility. 

It appears that an equivalent statement would .be: . 
ir At rains, then it is cloudy. 

I 

or V ' 
Rain implied clouds. 



Both of these statements are implications. Symbolically, if p\^ It is raining. , and q: It 
cloudy we would write ^ • 

P- > q 



It seems- IVom our example that p-> q is equivalent to ~ p q. In fact we shall define 
it that way, Definiition: p — > q is a statement equivalent to ~ p v q. " 



Use a 'circuit board to find the truth table for A —> B 



1 

0 
0 



B 



? 
0 
1 
0 



B 



Table 1 



* Converse 

The converse of A — ) B is B )A. 

This is equivalent to ~ B v A . 

Use a . circuit bpard to complete the table . 



A 




B— ^ A 


1 


1 




li 


0 ■ 




0 


1 


0 




b 





Table 2 
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Inverse 

The inverse of A — > B is ~ A 
I • 

thiq is equivalent to AV ~B. 



B 



Use a circuit board to complete the table. 



A 


B 


~A > ~ B 


1 


1 




1 


0 








Table 3 


0 


] \ 




0 


0 ' 





Contrapositive % 

The contrapositive of A — ^ B^is B > ^A. 

This is equivalent to B v '^A. 
Use a circuit board to complete the table, 

~A ' 



A 


B 


—B 


1 


1 




1 


0 




0 


1 




0 


0 





Table h 
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Converse and Biconditional 



Exercises 



Tho convernc! oi" p } ia q ) p 

^^Sxample: p — > q if yiou*re smart, then you go to college. ' 

q ^ p if you go to college, then you're sijiart. 

Go back to Implication Exercises - 11 and write the converse of each. 
1. ' 
2, 
3. 



Complete the truth table 



iL 



F 



T 
F 
T 
F 



If you did Activity 6 compare this table to table 
2. 



Z 



6. When an impiication is true, is its converse true? 

7, Mcike up an ii^iication that^s true and has a true converse. 
B. Make up an implication that's true and has a false converse. 

A conjunction (and) of an implication and its converse is called a biconditional. 

t" 

Implication p • — 5> q: If it's Monday, then tomorrow is Tuesday. 
Conv'Stse q*- — ^ p: If tomorrow is Tuesday, then it's Monday. 
/■^^^Biconditional (p->q) (q— ^p): If it's Monday, then tomorrow is Tuesday and. 

if tomorrow is ^Tuesday, then it's Monday. 
9* Complete the tru^h t^ble. 



T 

K 



ERLC 



q_ 



T 
F 



( 



(p-> q) A (q --^ p) 



(& 74 U of DML 



Thoro nrv :h'V<tmI ni.hr.v !ilmpl«r wayn to ntate n biconditional. Notice in the truth table 
Ihr. hico.idH.ionMl i;i l.nic^ay wh«n p and q have samo truth valuo and false whon v and q 
fave dirroront truth values. We can at^te the biconditional simply p "is equivalent to" q 
or p {-} (1. 



I'^ainpT^: Tt»5i Monday is equivalent to tomorrow is Tuesday. 
^ Another way to write a biconditional statement is to combine if p, then q and p oaly if 
(\ to p i r anci (^nly if q. 

I'bcample: Today in Monday is neccesary and sufficient for tomorrow being Tuesday. 
A third way i:5 to combine: 

p vj r.urriciont for q and p is necessary for q 

' . to 
p in n(MM--.nary and sufficient for q* 

I'^xainplo: Today is Monday ia necessary and sufficient for tomorrow being Tuesday. 
Write oach biconditional statement in two other ways. 
I can wake u{) if and only if 1 go to sleep. 

11, . « 

A (X)lygon has three sides is equivalent to a ''polygon is a triangle. 

12. ■ ^ . - ■ . . ' 

1.3. , " . • ^ 

■ 1 live in Denver is necessary and sufficient for I live in the Mile High Gity. 
1 . , 
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Exercises 



Th(i Liiv<M'M<' of p —) i\ i!5 ~p ^q. 

Rxamplc: p ) i] If you live in Denver, then yon live in Colorado. 

If you don't live in Denver ^ then you don't live in Colorado. 
Go back to Implication Exeroitsea 12/-15 and write the inverse of each. 
1. 



A. 



'). 



Cornplet,(^ the table: 



T 

•r 

IK 



T 
T 



If you did Activity 6 

compare this table to table >. 



\ 



If an implication is true, is it's inverse always true? 
7. Make up ah implication that J s true, and has a true inverse. 

Make up an ^implication that's true, and has a false inverse. 



3. « < . 



73 
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Contr^jx)3lilvo Exercloes 
Tho conirapon.i tlve of p--:^ q is ^q-- >.-^p. 

Example: i^q: If you finished the test, then go to the computer room. 

--q^^.p: If you don't go to the computer room then you didn't finish 

The te!3t. ^^^>^.„..^^ 
Go hack lo pxnrcioos 1^>-17 and write the contraoo^itive of each. 
1. 



3- Oomp.letn the table 



T 



F 



T) 



-q-» '-^ o 



If you did Activity 6 comoare this 
to table 



/i. If an implication is true, is it's contraoositive always true? 
An unpljcaiion and it's contrapositivo are statements. 



74 
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How lo Neutralize a Switch 



|)r«iw a circuit for A -4 (A v B) 



Ihu^ a ci remit hoard to compirte the follovring table. 



A 


B 


A= — ^ (A V-B) 


1 


^ 

\ 


1 


1 


0 




0 


.1 




0 


0 





4 

Table 1 



1)tviw a circuit for B A (A A B) 



Activity card 7 



B (A /\ - B) 



Talkie 2 



ERIC 
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Tautologies and Contradictions 



Exerciaea 



.Complete the truth table: 



1. £ 

T 
T 
F 
'F 



T 
K 
T 
F 



If you did Activity 7 compare this to table 1. 



A statement like this one that is always true is called a tautology. 
Complete the .truth table. 



p 






(pA ~ q) 


q A (pa ~ q) 


T 


T 






• 




T 


F 




{ 






F 


T 










F 


•F 






4 





If you did Activity 7 
compare this to table 2. 



A ntatoment like thin one that is always false is called a cc^tradiction. 

CompLote the following truth tables and state Whether each is a tautology, 
contradiction or neither. 
3.. p V — p 

P ■ ■ 



T 
F 



4. p ;> ~p 



T 
F 



^- . (p Aq) — ^ p 



ERIC 



P.,., 






T 


T 




T 


F 




F 


T 




F 


F 


/ 

I 



6. 



-> (p A q) 



T 



T 
F 
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TttutoloKioH and Coniradicilonp 
V. -'(r V s) < >^'r A 



Exercises 



ft* [pa (p q)] q 



r 


3 


D 


n 

M 




T 


T 


T 


T 




•r 


F 


T 


F 




F 


T 


F 


T 










F 





9. ~ (pa V (pa q) 



10. (pV_-p) (qA q) 



V 


r H 




T 
'V 


T 
F 




F 


■r 




F 







11. (p-^ q) ^ ( ~ q -p)- 



... r_ „ 


q 




T 

•r 


T 
F 




F 


T 




F 


P 




. ( pA-q.) V 

V 


(pAq) 


P 


q 




T 


T 




T 


F 






T 




F ' 


F 





p 1 


L, ^ 




T 


T 




T 


F 


< 


F 


T 




F 


F 





13. [(p ->q) n (q r)] ^ (p-^' 



V 


[ q 


r 




T 


T 


T 




T 


T 


F 




T 


' F 


T 




T 


F 


F 




F 


T 


T 




F 


' T 


F 




F 


F 


T 


\ 


F 


F 

4 


F 





\ 



. ( 
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Would you l^('li«v<»? Aotivity 8 

« 

In hin book Symbolic l^wis Carroll pro9onj.3 aots of concrete propositions 

a;?ko what, concluoions may be (irawn from them. In this activity we present selected sets 
of tho;n'. along with conclusiona. You are asked to determine if those conclusions are 
valid or- not. It it't3 not valid, wrlte one that ir,. 

" 1. 

1. lUihics at-c illogical. 

7. Nobody i :i donpined who can manage a crocodile. 
U Illogical iHTi'onn are despised. 
Ctinol : I3abior. can manage crocodiles. 

II . 

1. {Kilatoer> of mine, thai are now, have been boiled. 

2. All my fX)tatoes in this dish are fit to eat. ^ 

3. unbcnlod px)tatoes of mine are fit to eat, 
(lOnrl: All potatoes in thi;3 dish are old ones. 

111. 

1. l^^vcryono wlio is sane can do l-*ogic. 

2. No lunatirs are fit to serv« on a jury. 
'3. None of our students can do logic. 

.Concl: None of our students are fit to serve on a jury. 

IV. 

1. po one takes in the Post, unless he is well-educated. 
2^ No marmot can read. ^ 

3. Those who cannc^t read are not well-educated. 
Concl: Some marmots take in the Post* 

1. All ducks in this village that are branded "B*^ belong to Mrs. Bond. ' « 

2. Ducks in this village never wear lace collars, unless^ they are branded "B*'^ 
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Activity d 



3* Mi'S* UoihI haa no gray ducks in this village. 

Concl: All white ducks in this village wear lace collars. 

\ / 

VI. 

1. Nobody, who really appreciated Beethoven, Fails to keep silence while the Moonlight 
Sonata is being played. 

2. (luinra - pigr, arc hopelessly ignorant of music. 
J. Noonu, who iy hopelessly ignorant of music ever keeps silence while the Moonlight 

^ v., ' V 

Sonata iji being played. 

\ 

Oonol : Guiiioa pigs never really appreciate Beethoven. 

VII. ^ , 

1. Thinf"',n ^^old in the street are of 'no great value. 

2. Notliuig but rubbish can be had for a song. 
3. Rgg^^ of the Great Auk are very valuable. 

f/*. It is only what is sold in the streets that is really rubbish. 
Concl: Thor.e things which are sold on the streets and are not rubbish are 

'J 

cggs.i'f tho Groat Auk. 

; VIII. 

1. No birds, except ostriches, are 9 feet high. 
2. There are no birds in this aviary that belong to, anyone but me. 

3. No ostrich lives oi^inince - pies. 

4. I have no birds less than 9 feet high. 

Concl: Any bird not living on mince pies is in this aviary. 

IX. 

1. All writers who understajod human nature, are clevefr. 

2. No one is a true poet unless he can stir the hearts of men 

3. Shakespeare wrote ••Hamlet". 

/+• No writer, who does not understand human nature can stir the hearts of men. 

: '9 i 74 U of DML 
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Would You Ifclleve? 

5. None but a true poet could hav^ written "Hamlet". 
Concl : Sliakespearo waji clever, i 

\. I call no day "unlucky" when n\y students are civil to me. 

2. Wednesdays are always cloudy. - ^'^'^ 

'\. When j-K^ople lake umbrellas, the day never turns out fine. 

A. Tfio only days wlien n\y studerrls are uncivil to me are Wednesdays. 

f')voryoni^ takes his umbrelli with him wfien it is raining; 

My "lucky" days always turn cut fine, 
Concl: Draw your own conclusions for this one. 



Activity 8 
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^orclaes / Proofs 

j 

Looking back at the last exercises, these are some of the statements you found to be 



iaui(>Logi<):j. 



Pv ~ p 

r(p q) A (q r)] -4 (p--^ r) 
[p A (p q)J "> q" 



Any arf^^umnnl that follows a tautology is a valid argument. 

For oxampJe, if you argue follovfing the first tautology, "The sky is green or it is -not 

/ 

green", you have to be right because pv/v<p is always true. * 
1. On the second and third tautologies above underline the hypothesis once and the 
coiiclunion twico. You might recognize the second tautology on the list as the 
transitive property of implication. Here's an example of an argument following this 
tautology. / 

ffypotheai i; : ^ - / 

(■p-^q): If John-lives in Golden, then he lives in Jefferson County., 
and (q--> r); If John lives in Jefferson County, then he lives in Colorado. 
Conclusion: 

(p — > r): If John lives in CJolden, then he lives in Colorado. 
The argument. ^follows the taut^ology [(p_> q) /\ (q -^r)] — 9^ (p r) 
Example of an arguinent follovd.ng the third tautology. 
Ftypothesis: 

p: John is a football p^bjrer. 
and (p— t>q): All football players are dumb. 
Conclusion: 

q: John is dumb. 
Tautoiogy: [p A (p -^^q)]-^ q 

An argiiment following a tautology is valid because for everyone who agrees the - 

hypothesis is true, the argument is a proof (of the conclusion. 

Hypotheais is: 
♦ 

p: A bicycle is a .vehicle and (p --^ q): All vehicles have four wheels. 
ErJc: , ©74UofDML 
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Proofs 



Conclusion: 

q: A bicycle has four wheels. 
Tautology: | P/\ ( p q) 1 q - 

Notice tho argument is vafeU] because it follows a tautology, but the conclusion is 

^ - ^ -^-^ 

faine . 

The fcUowitig atatenients form thp^^pothesis of a v^lid argument. You are to arrange the 
ntat(imenin in order, state the fconclusion, and atate the tautology the argument la 
patterned after. (See previous Vxamples). 

2. 1 am a freshman student. If d student is a freshman, then he may attend the 
freshman class party. 

'3. Tf I eat pickles with ice cream, I dream about lions and tigers. If I dream about 
lionr. and tigers, .1 wake up scared. 

If this in the fourth week of school, then 'this is the week nry" theme is due. 

Thi:! i:: U\o. fourth week of school. 
'>. If a f)ern()n i:.? a clerk in Meyer's Deoartment store, then he has had a week of on 

the job training. Clara is a clerk in Meryer's Deoartment Store. 

6. Triangle is equilateral. If a triangle is equilateral, then it is 
Equiangular. 

7. hX=20^ If equal nunibers are divided by 4, the quotients are equal. 

0. If you're very bright you'll probably ^et an A in logic. If you can do 

this you're ve^y bright. . ' " ^ 

9. If an elephant is vicious, it is ostracized by the herd,. 
,If an elephant is a rogue elephant-, it is vicious. 
If an elephant is ostracized by the herd, it roams alone." 
Remember that an implication is equivalent to its contrapositive, so we can use the 
.jiQntraVositive in place of an implication, "to make a valid argument. In the following 
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argiiiinuit.n you nn) i\\y/()n tho hypoihests and conclusion. |^^Yo^^ are to determine whether 



uTWiiot ttio arRumont 15 valid by determining whother or not it follows a tautology 

I*Ixamplo: 
• - 

Hy^x)thesii^ 

if the price of this coffee is high, then some people do not biiy it. 
All people buy this coffee. 
Conclusion 

V 

Tho price of this coffee is not high.' 
The argument is valid: 
HyfK)thor/ir» 



p: All people buy this coffee. 



TV 



• p q. If all f^ebplofbuy this coffee, then the nrice of this coffee is not 

. ■ /•■• ■ ^ ■ . . ' 

. high. (contratxisitive of firsts statement )- 

■\ 

Conclusion ' . ■ - ' 

, q: The price of this coffee is not high. \ 

10. Hypothesis: j| ^ 

' If a man is not entitled to free medical care, he's not" a veteran. 
Jerry Anderson is a veteran. 
Conclusion: -v ' • ^ * 

Jerry Anderson is entitled to free medical care. . ' 

11. Hypothesis: 1r 

. € ' • . ■ . ^- 

Al^l cows eat green grass. ' » 

If no c6ws give rich milk, then no cb*s eat green gjjass. . 

■ I . • 

'If no rain falls in summer,' then no cbv^' gives rich milk. 

\ ' ' . 

Cohcljision " • \ * 

^ ; ' ' ' • - ' 

Rain Jails in suifilner. ' - 
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Exerclaen *' , ' • Proofs 

I -I. Hyfwtheyiii 

Utah in larger than Maine only if California in larger than F'ersia. FVance is 

r.mallor t.tian Texar, IP Utah it? not larger than Maine. The fact that the 

U.;;. is not larger than Canada 'is a neoeo»ary condition that France be 

r>ma]lor than Texas. 

()oncluni6n: 

(Find a conclusion) 




9 . 



V. 
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Two Column fVoof 



A ix^pular l\)vm of proof in Geometry Lh to arrange an argument following the tautology 



[p A (v^ --^ m) 1 M two.rolumna. 



tStntoiiKMiti^ 



1. 



Pixample: Prove that John is dumb, 
r^tatomonti:; 



1. .p: Jolm ivy football player 

2. (]: (Fohii ir. dumb. 



Reasons 



1. Given in Hypothe^^iis 

2. o --^ q 



Reasons 



1. Given in HyDtrfchesis 

2. n — > q: All T^otbail players are dumb. 



HavhiK arrornplir.hed this, knowing that q'i,s true,, we can th* argument [q /A (q 

Reasons 



^ ■ p,.^ i. , 

.1. p 


b 


1 

1. G.lven in Hypothesis. 


1 

3. r • 




■ 2. j!^ q 

\ ■ 
. '' ' 

3; q -> r 



But ^hai means we have really made- the 'argument : 

1 p A (p -^^q) A (q r)] 
• Example: Prove .tlie price of bread will rise. 



statements 



Reasons 



1. ^p: The cost of labor is' increasing 

L / . ... 

2. q: 'The cost of wheat increases. 

3. I^: *The price of bread will rise. 



l'. Given in ffyvothesis 

2. r) --^ q: If the c(ist oJ[\laboi;.^ncreages 

then the cost of whea*^ increases.' - 
3* r: If the co^t of wheat increases 

then thjj^ price of bread will rise. 
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Two (^ohimn Proof 



Exorclsoo 



Arrange oaAh of the following arguments in two column form* 

IlypoLhoiJi:i: Jane iiyua in Denver. If a oorson livers in Denver, 

i 

Ihou ho llv(Vi in Colorado- 

Cmirlunitm (prove); \lane livei^ in Colorado. 

;)t.at<Mnent:) , - Reasons 



2. Hy^x^thoniji: If a student^ lives more than a mile from afthool, then he ridfes the 
school bun. If a student rides the bus, then he eats lunch at school. Tony is 
a r>tudont vho lives more than a ndle from school. 

Conrlunion (prove): Tony eais lunch at school. 



I 



)taiLcment^ 



Reasons 



3. Hypotliesis If it rains, then navemeats are slick. If Davements alfe slick, then- 
there are more accidents than usual. It is raining today. 
Conclusion (prove): Whatever you can. 

Statement 13 ^ .1 Reasons 
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Proof by Contraoosltiv© 
«. 

^' 

Another tauioiogy you proved by truth table: 

(p^q) < m > (-^q^^-^p) 
An impl'lcat^lon ts equivalent to ^ it's c6ntra|'>0sitive. 

Sometimes a truu implication cannot be- proved from the hypothesis given, but the 
contrai.X)sitive can be proven instead. This is siill^a yalid^^rgof of an implication 
jrinco it' is equivalent to its contrapositive. « * ^ ■ , 

KxorciMOs': prove the contrapositive ^ - 

.1. flypothesis * - v . 

If an animal is a ku-ku, then it has thr{)e-ears. . . 

ir ail animal has three, ears then' it has grey fur. • 

Prove: ir an animal does not- have gre^.fur, it is not a ku-ku. 

» ' - \, ' - * " 

2. Hypothesis: ' V^-- . ^ . ^ 

\ If a geometric figure is- a triangle , it i8 a rxilygon. 

If a p^eometri'c figure is a TX)lygon, then Its Sides are ^e'gtnent-s of straight 
1 mes, . . 

IVovo: If a geometric figure does not have its aides segments of straight lines, 
f -^tit'is not a triangle* , ' ' " ' * 

3, Write two contrapositives : I shall get my algebra credit if I nass the 
final and turn in the homciwork I missed. - " *»- 

Determine whether or not the argument is valid* ^ 

/+. Hypothesis: If all cows eat green gi^ass, then some cows' give rich milk. 
. ' * If no rain falls in summer, then no cow gives rich milk.'' 

Some rain falls in summer. ■ , ^ 

• • ■ • 

Conclusion: '^''All cows :eat green grass. - 
' Hypothesis: If the 'student does not study hard, then . he fails the 
^ ^ course. ^ 



If the student studies hard, "then he, has no, regrets. 
The stlhtont fails the course. ^ * - . ^S) 74 U Of DMU 
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lYoof by Coniraponitlvo 
Conr\ union: Tho niudeni hf^a Dom« regretn. 

6. llyTx:)t,ho;vin: Tf aoine mountains are not high, then some peaks are not anew 

If no skiing is done in li^ilder , . then some mountains ai^e not high. 
AI L peaks are snow capped 
(\Mu-lusu)n: !')omc .'ikilng in done in lV)ul(ier/ 

7. llyixithe.Mi;;: Tf and onJy if ootato(^n are nlantod at full moon, they will 

make a heavy erop. )lf the t)otato cron is small, wheat nrices 
are low, 

Conclur.ion: If {.xotatoes are planted at full moon, wheat nrices will be 
higii. 

8. llypoUiei-.ii^: Kating a gr^en apple is sufficient to cause illness. 

You call a doctor if yoiu' life in in danger.. y 
To call a doctor, it is necessary to be ill. 
Conrlur.ion: If you eat a green apple, your life is in danger. 
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0 Indirect TYoof 

oomot I rnevi in ojM^er to prove that a statement in true, we prove that it In 
falne. Thi:i mothod to known an indirect proof. 

Sup}X)r)0 q in a statemnt wo wish to prove. Assume q is true, and rea^son 
deductively until you arrive at a statement t which you know is false. In other 
wordi), construct, a deductive sequence from q to as follows: 

q — > a b->. ..t. This sequence establishes the implication q->t. 
The C()ntrafX)sitlve of — q > t is — t -> (--q)- Since U,,us false, '^t is 
true and ~ ( q)^-^ q. You may illustrate youi' reasoning by 

'^^^j^qj^^q and the proof is then comolete. 
This may also be proved by a truth table. 

P^ample: Suppose that a collection of nickels and dimes has a value of 175 cents. 
Prove "There is an odd number of nickels." 

Solution: Show that q "There is an even number of nickels: is false by 
reasoning until you encountcfr a statement which is inconsistent with known 
facts. ji 

If the number Of nickels is even, then the value of the nickels (exorefised 
In cents) is a natural number ending in 0, then the value of the dimes (expressed 
in cents) must end in a natural number ending in 5. .But the value of dimes will 
(in cents) end in 0. Therefore, .^q is • false and q (number of nickels is even) 
is true. * 

Exercises ; 

1. Suppose that there are 13 people in a room. Prove: VAt. least two ot l^^^e 
people were born in the same ^month. Use the indirect rjiethod. 

2. Supposi.^ that the number of trees in Illinois at a gi^vj^nJLirpe is greater 

than the number of leaves on any tree in Illinoi*, -and^that every tree, has at. 

- \ * * - 

' leaat one leaf. Prove by the indirect rrifethod that^.th^re musrt be at leastv twp trees 

Er|c with the same nujnb^ of leaves. ^ ,. ^ ^ ^ ^ J 



Indirect ProoT 
Ne^tion Exercises 



3. SupjM)iie that a contaijia only cows and chicke^, each of which is normal 1 
overy way. Prove the statement"There la an even number of feet in the oen." 
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